An automated stopping rule for MCMC convergence assessment
نویسندگان
چکیده
منابع مشابه
An Automated Stopping Rule for Mcmc Convergence Assessment
In this paper, we propose a methodology essentially based on the Central Limit Theorem for Markov chains to monitor convergence of MCMC algorithms using actual outputs. Our methods are grounded on the fact that normality is a testable implication of suucient mixing. The rst control tool tests the normality hypothesis for normalized averages of functions of the Markov chain over independent para...
متن کاملConvergence Assessment for Reversible Jump MCMC Simulations
In this paper we introduce the problem of assessing convergence of reversible jump MCMC algorithms on the basis of simulation output. We discuss the various direct approaches which could be employed, together with their associated drawbacks. Using the example of fitting a graphical Gaussian model via RJMCMC, we show how the simulation output for models which can be parameterised so that paramet...
متن کاملAn Analysis of Stopping and Filtering Criteria for Rule Learning
In this paper, we investigate the properties of commonly used prepruning heuristics for rule learning by visualizing them in PN-space. PN-space is a variant of ROC-space, which is particularly suited for visualizing the behavior of rule learning and its heuristics. On the one hand, we think that our results lead to a better understanding of the effects of stopping and filtering criteria, and he...
متن کاملAn Iterative Method for Multiple Stopping: Convergence and Stability
We present a new iterative procedure for solving the multiple stopping problem in discrete time and discuss the stability of the algorithm. The algorithm produces monotonically increasing approximations of the Snell envelope, which coincide with the Snell envelope after finitely many steps. Contrary to backward dynamic programming, the algorithm allows to calculate approximative solutions with ...
متن کاملStopping Rule Use
Information search is critical in most decision-making tasks. An important aspect of information search is the stopping rule used by the decision maker to terminate information acquisition. Decision-making problems may be usefully decomposed into design problems and choice problems. The distinction is critical because the goals of stopping behavior in the two types of problems are quite differe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Statistics
سال: 1999
ISSN: 0943-4062,1613-9658
DOI: 10.1007/s001800050024